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Abstract:  This  Daper  describes  the  Intelligent  Management  System  (IMS)  project,  which  is  part  of 
the  Factory  of  the  Future  project  in  the  Robotics  Institute  of  Carnegie-Mellon 
University.  IMS  is  a  long  term  project  concerned  with  applying  artificial 
intelligence  techniques  in  aiding  professionals  and  managers  in  their  day  to  day 
tasks.  This  report  discusses  both  the  long  term  goals  of  IMS,  and  current 
research.  It  describes  research  in  the  modeling  of  organizations,  constraint- 
based  job-shop  scheduling,  organization  simulation,  user  interfaces,  and  system 
architecture.  Examples  of  working  systems  are  provided. 
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1 .  Introduction 

Classical  research  in  the  area  of  factory  automation  has  been  concerned  more  with  production 
processes  than  with  management.  Yet,  it  has  been  observed  that  in  many  small  batch-size  factories, 
white  collar  labor  accounts  for  a  large  fraction  of  total  labor  cost,  and  in  some  cases  exceeds  50%. 
And  that  small  batch-size  production  accounts  for  50%-75%  of  the  dollar  value  of  durable  goods 
produced  in  the  United  States.  In  metal-cutting,  job-shop  production  environments,  it  has  been  found 
that  only  20%  of  the  time  an  order  is  in  a  factory,  is  it  actually  mounted  on  a  machine.  And  during  only 
5%-10%  of  its  time  on  the  machine,  are  value-adding  operations  being  performed  (Am.  Mach.,  1980). 
There  are  (at  least)  two  approaches  to  dealing  with  this  problem.  The  first  is  to  discover  new  methods 
of  producing  products  that  do  not  suffer  from  these  inefficiencies.  The  second  approach  is  to 
increase  the  effectiveness  of  professional  and  managerial  personnel.  The  project  described  herein  is 
concerned  with  the  latter. 

In  the  summer  of  1980  we  began  the  design  and  construction  of  what  we  call  an  Intelligent 
Management  System  (IMS).  Research  in  IMS  flows  in  two  directions.  The  first  is  concerned  with 
creating  theory  and  systems  whose  functionality  will  aid  professional  and  managerial  personnel  in 
their  day  to  day  decision  making.  These  systems  must  be  more  effective  in  the  tasks  they  perform. 
They  must  integrate  and  communicate  the  knowledge  and  skill  of  the  whole  organization,  making 
them  available  for  management  decisions.  More  importantly,  they  must  aid  professionals  and 
managers  in  carrying  out  tasks.  Management  systems  must  become  more  intelligent. 

The  second  direction  of  our  research  is  concerned  with  reducing  the  cost  of  creating,  maintaining, 
and  adding  new  functionality.  It  is  sufficient  to  increase  the  effectiveness  of  one  part  of  an 
organization,  e.g.,  managerial,  by  increasing  costs  in  another,  namely  programming  and  system 
support.  Yet  much  of  the  software  constructed  today,  while  providing  increased  functionality,  also 
requires  increased  programming  support.  Research  and  development  must  be  concerned  not  only 
with  functionality  but  with  adaptability. 

The  methodological  focus  of  IMS  is  not  the  creation  of  an  information  system  to  support  decision 
making  as  typically  found  in  decision  support  research  (Alter,  1979),  but  to  explore  more  ill-structured 
problems  (Simon,  1960)  by  means  of  heuristic  problem  solving  techniques.  Ten  years  ago  the 
promise  of  artificial  intelligence  techniques  was  unclear,  but  advances  in  the  last  decade  have 
resulted  in  systems  that  display  surprising  capabilities  and  in  some  cases  perform  better  than  experts 
in  the  field.  Examples  can  be  found  in  Computer  Layout:  R1  (McDermott,  1980);  Medical  Diagnosis: 
Mycin  (Shortliffe,  1976),  Internist  (Pople,  1977);  Geological  Analysis:  Prospector  (Duda  et  al.,  1978); 
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Speech  Understanding:  Hearsay-ll  (Erman  et  al.,  1980),  Harpy  (Lowerre,  1977).  It  is  our  goal  to 
explore  the  application  of  artificial  intelligence  to  managerial  and  professional  problems. 

This  paper  describes  both  the  goals  of  the  IMS  research,  and  the  research  performed  to  date  in 
organization  modeling,  operations  control,  management,  and  analysis,  and  in  interfaces  provided  to 
the  user.  Al  knowledge  representation  techniques  form  the  basis  of  our  modeling  system.  They 
provide  both  flexibility  and  richness  in  representation,  resulting  in  a  single  model  which  can  support  a 
variety  of  functions.  Constraint-directed  and  rule-based  problem-solving  architectures  are  used  to 
perform  organization  control,  management,  and  analysis.  These  architectures  easily  incorporate 
constraints/heuristics  in  the  performance  of  control  and  management  tasks  such  as  job-shop 
scheduling  and  trend  analysis.  And  natural  language  parsers  and  rule-based  architectures  are  used 
to  construct  flexible  user-interfaces. 

The  next  two  sections  of  the  paper  describe  both  the  functional  and  architectural  goals  of  IMS. 
Following  them  are  sections  describing  research  in  organization  modeling,  analysis,  management, 
and  in  user-interfaces  and  system  architecture. 


2.  Functional  Goals 

The  broad  functional  goals  of  the  Intelligent  Management  System  Project  include: 

1 .  Providing  expert  assistance  in  the  accomplishment  of  professional  and  managerial  tasks, 
and 

2.  Integrating  and  coordinating  the  management  of  the  organization. 

These  goals  were  refined  by  analyzing  professional  and  managerial  needs.  Over  30  managers  from 
three  plants  in  the  Westinghouse  Corporation  were  asked  to  record  the  types  of  questions  they 
frequently  faced  during  the  performance  of  their  jobs.  Some  of  the  questions  were  concerned  with 
the  status  of  activities.  But  the  majority  were  in  the  area  of  "decision  support",  where  the  decisions 
spanned  the  areas  of  operations  control  to  advance  planning.  The  following  is  just  a  few  of  their 
replies: 

•  What  is  the  effect  of  changes  in  engineering  specifications:  designs,  materials,  process 
specifications,  etc? 

•  What  is  the  proper  inventory  level  at  various  levels,  i.e.,  raw,  work  in  progress,  finished 
parts,  etc? 


2 


Intelligent  Management  System 


•  What  if  the  jig  grinder  goes  down  w'th  maintenance  problems? 

•  Based  on  downtime,  cost  of  maintenance  and  cost  of  replacement  parts,  how  do  I 
determine  when  to  buy  a  new  piece  of  production  equipment? 

•  Charlotte  moves  one  (1)  BB72  rotor  two  (2)  months  ahead  of  schedule  and  Lester  moves 
two  (2)  BB22  rotors  back  in  schedule. 

1 .  How  are  all  promised  dates  for  next  six  months  affected? 

2.  What  manpower  changes  are  needed  by  cost  center  to  accomplish  changes? 

3.  What  material  delivery  changes  need  to  be  made? 

•  How  do  I  select  the  process  to  be  used?  What  if  the  shop  changes  the  plan  and  needs  to 
perform  a  particular  job  on  a  different  machine  from  the  standard? 

•  Not  enough  information  concerning  the  current  state  of  production  on  the  floor,  orders  in 
process,  problems  etc.  is  communicated  quickly  ana  succinctly  to  interested  parties 
within  the  plant. 

•  Changes  to  products  or  tools  by  the  engineering  division  Eire  not  adequately 
communicated  and  coordinated  with  changes  taking  place  in  the  factory. 

•  If  I  have  a  database  containing  lamp  prices,  sales  volume,  ics  (internal  product  cost) 
transportation  cost,  overhead  allotment,  ..  for  all  lamp  types.  What  will  the  profit  be  if  I 
change  transportation,  or  change  the  source  of  manufacturing. 

•  Predict  machine  failures  and  prescribe  preventative  maintenance  by  sound  vibration, 
machine  timing,  shrinkage  trends,  and  end  of  normal  part  life. 

•  Determine  correlations  between  gas,  fill,  temperature,  stack  up,  and  shrinkage. 

In  order  to  solve  these  problems,  the  Intelligent  Management  System  must: 

•  Sense:  Automatically  acquire  state  data.  Sense  the  location  of  objects,  state  of  machines 
and  status  of  activities  both  on  the  plant  floor  and  in  supervisory  departments. 

•  Model:  Model  the  organization  at  many  levels  of  abstraction.  For  example,  machines, 
people,  materials,  orders,  departments,  need  to  be  modeled  in  detail  from  both  an 
attribute  and  a  process  view,  including  their  interactions,  authority,  and  communication. 
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•  Operate:  Provide  expert  assistance  in  the  accomplishment  of  complex  professional  tasks 
within  the  organization. 

•  Manage: 

o  Analyze  and  manipulate  the  model  to  schedule  production  and  resource  utilization, 
and  answer  short  and  long  term  state  and  planning  questions.  The  system  in  this 
role  is  passive  in  that  it  responds  to  user  initiated  queries. 

o  Actively  monitor  the  organization  and  inform  responsible  personnel  when  important 
events  occur.  For  example,  when  a  machine  break  down  occurs,  not  only  is  the 
foreman  informed,  but  also  maintenance,  and  the  salesman  who  must  inform  the 
client  that  the  order  will  be  delayed. 

•  Analyze  Optimize:  Analyze  how  the  structure  and  the  processing  of  the  organization 
should  be  changed  to  further  optimize  some  criteria  such  as  cost,  throughput,  and 
quality. 

The  above  goals  are  concerned  more  with  "what"  functionalism  is  provided  than  "how”  it  is 
provided.  Included  in  the  functional  goals  of  IMS  is  the  need  for  better  user  interfaces.  The  following 
scenarios  depict  how  the  user  interface  should  be  integrated  with  the  rest  of  the  system. 

"Tell  me  when  ... The  marketing  manager  is  under  heavy  pressure  to  get  a  rather  large  order 
out  of  the  factory.  He  wants  to  be  informed  the  minute  it  is  shipped.  He  turns  to  his  terminal  and 
types  the  message:  "Inform  me  when  order  X  is  shipped."  His  User  Interface  Process  (UIP)  translates 
the  request  into  a  rule  "IF  order  X  is  Shipped  THEN  send  message  to  manager  V”,  and  sends  it  to  the 
shipping  Task  Management  Process  (TMP).  The  TMP  monitors  the  system  to  determine  when  the  rule 
condition  occurs.  When  the  order  is  shipped,  the  TMP  interprets  the  rule,  resulting  in  the  shipping 
message  being  sent. 

"You’ve  got  problems  ... The  milling  machine  breaks  a  tool  while  cutting  a  high  priority  order. 
The  machine  and  order  are  damaged.  The  machine’s  sensors  transmit  the  information  to  its  Machine 
Supervisory  Process  (MSP).  The  MSP  analyzes  the  problem,  and  shuts  down  the  machine.  It  then 
informs  the  floor  supervisor  and  the  scheduler  TMP  of  the  breakdown;  the  scheduling  TMP  re-routes 
orders.  A  message  is  also  sent  to  the  maintenance  TMP  which  allocates  a  maintenance  person  to  fix 
the  machine,  l.astly,  the  MSP  checks  the  importance  of  the  order,  and  informs  marketing  and  other 
personnel  of  the  problem,  if  it  affects  their  tasks. 
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"What  if  The  manager  in  charge  of  production  is  considering  the  problem  of  a  continually 
large  back  log  of  orders.  Should  another  machine  be  bought,  or  should  the  orders  be  subcontracted? 
He/she  turns  to  his/her  terminal  and  types  in:  "What  are  the  effects  on  orders  over  the  next  six 
months  if  we  buy  another  machine  X?"  The  system  then  enters  into  a  dialogue  with  the  manager 
determining  other  information  required  to  analyze  the  question.  The  UIP  then  scans  the  system  wide 
functions  that  may  help  answer  the  problem.  It  finds  a  simulation  module  that  can  analyze  structural 
changes  in  an  organization.  It  gathers  the  initialization  data  and  alters  the  factory  model.  It  then  runs 
the  simulation,  analyzes  the  output  and  provides  the  manager  with  the  answer,  and  further 
explanations. 

Obviously,  creating  a  system  that  satisfies  these  goals  will  require  many  years  of  research  and 
development.  Never  the  less,  it  is  important  to  understand  the  long-term  goals  so  that  short-term 
research  is  properly  directed. 

3.  Architectural  Goals 

A  necessary  characteristic  of  any  management  system  is  that  it  provide  the  requisite  functionality. 
But  in  most  cases  this  is  not  sufficient.  Unless  the  organization  and  its  environment  is  static,  system 
functions  will  quickly  become  inappropriate  and  fall  into  disuse.  When  the  software  maintenance  is 
quoted  to  be  90%  of  software  costs,  this  is  due  more  to  software  adaptation  than  to  software  errors. 
We  believe  it  is  just  as,  if  not  more  important,  to  attend  to  architectural  goals  as  to  functional  goals. 
Then  if  the  provided  functionality  is  not  applicable,  the  architecture  will  reduce  the  complexity  of 
alteration. 

In  IMS,  three  levels  of  architecture  are  distinguished: 

Hardware:  The  hardware  level  encompasses  both  the  number  and  types  of  processors,  and  their 
networking. 

Software:  The  software  level  covers  the  process  architecture,  process  description  languages, 
protocols  for  communication,  module  functionality,  and  databases. 

User  Interface:  The  user  interface  level  covers  the  means  by  which  the  user  can  communicate  with 
the  system  functions. 

As  an  organizations  changes,  the  hardware  must  also  change,  reliably  providing  services  at  the 
point  of  need.  While  timesharing  systems  are  accessible,  i.e.,  can  provide  services  at  the  point  of 
need,  their  reliability  and  adaptability  are  limited.  (Some)  Distributed  systems  connected  by  general 
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communication  networks  can  expand  on  demand,  provide  service  at  the  point  of  need,  and  also  shift 
processing  loads  when  nodes  fail. 

Software  must  be  general  in  the  sense  that  modules,  i.e,  programs,  can  be  used  in  more  than  one 
situation  or  application.  For  example,  a  factory  modeling  system  can  support  more  than  one 
application  such  as  simulation  and  scheduling.  If  the  software  does  not  provide  the  functionality  it 
should  not  be  difficult  to  extend.  It  should  be  extendible  in  the  sense  of  program  functionality,  and  in 
the  sense  that  new  modules  and  processes  can  be  added  to  the  system  without  requiring  alterations 
to  existing  software.  Currently,  software  systems  Eire  tightly  coupled,  requiring  extensive  re¬ 
programming  whenever  changes  are  required. 

Lastly,  the  user  interface  must  have  the  following  characteristics: 

Accessibility:  Interfaces  to  computer  systems  are  usually  idiosyncratic  and  difficult  to  learn  and 
use.  Also,  systems  that  change  require  that  their  users  be  continually  re¬ 
educated.  Our  goal  for  IMS  is  to  enable  all  personnel  to  meaningfully 
communicate  with  it.  The  interface  will  gracefully  interact  with  the  user  and 
Drovide  guidance  and  help  in  deciding  what  the  user  needs. 

Accountability:  A  major  obstacle  to  computer  acceptance  is  that  users  are  unable  to  question  how 
and  why  output  was  generated.  Our  goal  is  to  construct  an  explanation  system 
which  will  allow  IMS  to  explain  its  actions  at  various  levels  of  detail. 

Adaptability:  As  the  user’s  needs  change,  the  interface  must  be  able  to  alter  its  processing  and 
responses  to  fit  the  changes. 

The  results  of  our  research  have  been  targeted  to  run  in  a  distributed,  multi  processor  and  process 
environment  (figure  3-1).  Employee’s  will  have  a  User  Interface  Process  (UIP)  that  will  act  as  an 
intelligent  "aide".  A  UIP  is  composed  of  a  personal  computer,  graphics  display,  keyboard, 
microphone,  and  network  interface  (e.g„  a  SPICE  machine  (CMU-CSD,  1979)).  The  UIP  will  have 
either  voice  or  typed  natural  language  input.  It  will  act  as  an  "aide”  in  the  sense  that  it  will  interpret 
and  implement  user  requests  and  queries.  All  UIPs  wilt  be  inter-connected  via  a  communication 
network  allowing  them  to  cooperatively  interact  to  solve  problems  and  communicate  information.  The 
UIP  will  also  carry  out  many  of  the  employees  well-structured  tasks  automatically.  Each  machine  will 
have  a  Machine  Supervisory  Process  (MSP)  which  monitors  and  controls  it.  It  is  also  connected  to 
the  network,  and  can  reply  to  queries  and  commands  initiated  by  other  MSPs  or.  UIPs  on  the  network. 
Lastly,  there  are  Task  Management  Processes  (TMP).  A  TMP  provides  the  focus  for  task 
management.  It  does  more  of  the  mundane  task  monitoring  and  control,  freeing  managers  to  do  the 
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more  complex  decision  making  tasks. 


4.  Organization  Modelling 

4.1 .  Introduction 

The  purpose  of  organization  modeling  is  to  provide  the  information  base  upon  which  intelligent 
processes  rely.  What  the  content  of  a  model  should  be,  and  how  it  is  represented  is  dependent  upon 
the  processes  that  use  it.  It  is  safe  to  say  that  an  "Intelligent  Management  System"  will  require  at 
least  as  much  information  as  humans.  The  richness  and  variety  of  this  information  cannot  be  found  in 
the  databases  of  current  management  information  systems.  Nor  is  the  form  of  the  organization  model 
related  to  current  notions  of  database  structures. 

For  example,  a  simulation  system  requires  knowledge  of  existing  processes  including  process 
times,  resource  requirements,  and  its  structural  (routing)  relation  to  other  processes.  It  must  also 
know  when  routings  for  products  are  static,  or  are  determined  by  a  decision  process  such  as  a 
scheduler.  In  the  latter  case,  it  must  know  when  and  where  to  integrate  the  scheduler  into  the 
simulation.  If  IMS  is  to  generate  the  sequence  of  events  to  produce  a  new  product,  it  must  have 
knowledge  of  processes  (e.g.,  machines)  which  includes  the  type  of  processing  it  can  do,  its 
operating  constraints ,  the  resources  it  consumes,  and  its  operating  tolerances.  If  data  is  to  be 
changed  in  an  interactive,  possibly  natural  language  mode,  IMS  must  have  knowledge  of  generic 
processes  such  as  machines,  tasks,  and  departments  if  it  is  to  understand  the  interaction.  It  must 
also  know  what  information  is  important  and  how  it  relates  to  other  information  in  order  to  detect 
missing  information  and  inconsistencies.  Hence,  the  organizational  model  must  be  able  to  represent 
object  and  process  descriptions  (structural  and  behavioral),  and  functional,  communication  and 
authority  interactions  and  dependencies.  It  must  represent  individual  machines,  tools,  materials,  and 
people,  and  also  more  abstract  concepts  such  as  departments,  tasks,  and  goals. 

Consider  a  process  model  of  a  fluorescent  lamp  production  machine  group.  The  purpose  of  a 
process  model  is  to  represent  each  physical  process  and  the  causal  relations  which  link  it  with  other 
processes.  For  example,  the  Lehr1  process  comprises  of  hundreds  of  subprocesses  concerned  with 
bulb  grasping,  positioning,  heating,  cooling,  etc.  Each  is  sequentially  related  with  others  in  time.  The 
performance  of  each  is  related  to  the  performance  of  previous  subprocesses.  Each  subprocess  is 
described  in  terms  of  how  it  physically  performs,  its  three  dimensional  movement,  what  and  how  it 
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Figu  re  3- 1 :  IMS  System  Architecture 
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may  grasp  and  heat  an  object,  what  object  it  expects,  operating  constraints,  etc.  The  scope  of  the 
description  is  limited  only  by  the  uses  to  be  made  of  it,  and  the  intonnation  available. 

One  use  of  such  a  model  is  for  machine  diagnosis.  Engineers  spend  a  great  deal  of  time  watching 
a  malfunctioning  machine  to  determine  what  has  gone  wrong  and  what  variables  to  alter  to  improve 
performance.  One  of  the  major  stumbling  blocks  in  the  systematic  analysis  of  such  systems  is  the 
unavailability  of  process  instrumentation  for  data  collection.  Vet  the  availability  of  the  data  solves  only 
half  of  the  problem.  The  other  is  the  automatic  analysis  of  data  to  find  relations  between  system 
parameters  and  productivity.  Statistical  correlations  are  only  a  small  part  of  the  analysis.  Statistics 
alone  can  only  suggest  relations.  Understanding  whether  the  relation  is  valid  requires  a  thorough 
knowledge  of  the  process  itself  and  all  its  interactions.  This  cannot  be  performed  without  a 
sufficiently  rich  model  of  the  process  describing  physical,  functional,  and  time  relations. 

Another  use  of  a  model  is  to  provide  process  cost  analysis.  Given  a  model,  questions  about  the 
resource  consumption  and  production  of  each  process  and  subprocess  can  be  answered.  The 
individual  process  descriptions  can  be  integrated  across  the  group  to  provide  summary  cost 
information.  But  more  importantly,  because  the  model  represents  not  only  the  process  but  the  effects 
and  relations  among  processes,  questions  related  to  process  alterations  can  also  be  analyzed.  For 
example,  what  will  the  effect  on  cost  be  of  changing  a  Lehr  process  to  use  microwave  heating.  And 
from  a  diagnosis  point  of  view,  we  would  want  the  system  to  determine  whether  the  change  would 
have  any  significant  effect  on  shrinkage2.  For  example,  the  temperature  of  the  glass  may  be  lowt' 
after  microwaving,  hence  the  following  process,  end  sealing,  may  not  have  glass  at  a  high  enough 
temperature. 

In  summary,  the  modeling  system  should  provide: 
t.  A  rich  source  of  information. 

2.  A  context  within  which  all  IMS  modules  can  interact. 

But  if  it  is  to  be  used  in  a  changing  environment  and  by  non-programmers,  it  should  also  provide  the 
following  features: 

Accessibility,  the  model  user  should  be  able  to  easily  peruse  the  model  to  determine  its  attributes 
and  structure. 


2 


loss  through  defects. 
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Extensibility,  the  model  should  be  alterable  by  its  users. 

Consistency  when  a  model  is  created  or  extended,  the  modeling  system  should  be  able  to 
determine  when  the  model  contains  inconsistent  information. 

4.2.  Basic  Modelling  System 

The  above  discussion  presents  a  case  for  a  modeling  system  that  supports  a  variety  of  functionality 
such  as  simulation,  cost  analysis,  and  process  diagnosis,  and  a  flexible  user  interface.  Therein  lies 
the  question:  does  such  a  modeling  system  exist?  Traditional,  computer-based  modeling  systems  fall 
into  four  categories: 

1 .  Mathematical. 

2.  Discrete  event,  facility  based. 

3.  Continuous. 

4.  Arbitrary  program. 

In  looking  at  these  modeling  systems,  we  found  that: 

•  They  are  too  problem  specific,  hence  inflexible. 

•  The  modeling  techniques  are  difficult  to  learn  by  managers  and  engineers  who  are  the 
prime  users. 

•  Alteration  may  require  substantial  change  to  the  model  and  related  systems. 

•  Once  constructed,  the  models  are  difficult  to  understand,  peruse  and  verify. 

The  Intelligent  Management  System  has  at  its  core,  a  model  of  the  organization.  This  model  is 
shared  by  all  subsystems  to  achieve  their  tasks.  The  modeling  system  provides  the  following  features: 

•  The  model  is  composed  of  declarative  objects  and  relations  which  match  the  users 
conceptual  model  of  the  organization. 

•  The  modeling  system  provides  a  library  of  objects  and  relations  which  the  user  may  use, 
alter,  and/or  extend  in  their  application. 

•  The  model  incorporates  a  variety  of  representational  techniques  allowing  a  wide  variety 
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of  organizations  to  be  modeled  (continuous  and  discrete).  And  it  is  extensible,  allowing 
the  incorporation  of  new  modeling  techniques. 

•  The  user  interactively  defines,  alters,  and  peruses  the  model. 

•  The  model  can  be  easily  instrumented.  For  example,  the  model  can  be  diagrammatically 
displayed  on  a  color  graphics  monitor  at  different  levels  of  abstraction.  The  complete 
organization,  or  parts  thereof,  can  be  viewed  with  summaries  (e.g.,  queue  lengths,  state). 

•  The  modeling  system  is  simple  to  learn  to  use  because  the  modeling  tools  match  the 
concepts  people  use  to  think  about  problems. 

The  modeling  system  is  based  on  the  knowledge  representation  system  SRL:  Schema 
Representation  Language  (Fox,  1979a;  1982).  SRL  has  its  basis  in  schemata  (Bartlett,  1932),  which 
have  come  to  been  known  as  frames  (Minsky,  1975),  Concepts  (Lenat,  1976),  and  Units  (Bobrow  & 
Winograd,  1978). 

The  basic  unit  for  representing  objects,  processes,  ideas,  etc.  is  the  Schema.  Physically,  a 
schema  is  composed  of  a  schema  name  (printed  in  the  bold  font)  and  a  set  of  slots  (printed  in  small 
caps).  A  schema  is  always  enclosed  by  double  braces  with  the  schema  name  appearing  at  the  top. 


{{  Machine 

capacity: 

queue: 

operator: 

contents: 

load: 

unload: 

}} 


Figure  4- 1 :  Machine  Schema 


The  Machine  schema  (figure  4- 1 )  contains  six  slots,  some  which  define  physical  limitations  of  the 
machine,  i.e.,  capacity,  some  which  define  its  current  status,  i.e.,  operator,  and  some  which  define 
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{{  Machine 


}} 


capacity:  3 
operator:  joe 
contents:  lot-29 
load: 
unload: 


Figure  4-2:  Machine  Schema  with  values 


event  behavior,  i.e.,  load.  Slots  can  have  simple  values  (figure  4-2).  Schemata  can  be  more 
complex.  Each  slot  has  a  set  of  associated  facets  (printed  in  italics)  (figure  4-3).  The  Restriction  facet 
restricts  the  type  of  values  that  may  fill  the  slot.  The  Default  facet  defines  the  value  of  the  slot  if  it  is 
not  present.  And  each  filler  of  a  facet  may  have  one  or  more  pieces  of  meta- information  termed 
characters  (printed  underlined)  (figure  4-4).  The  Filler  character  defines  the  value  of  the  facet. 
Creator  defines  who  created  the  filler,  and  Creation-Date  defines  when  the  filler  was  created.  An 
important  aspect  of  SRL  is  that  schemata  may  form  networks.  Each  slot  in  a  schema  may  act  as  a 
relation  tying  the  schema  to  others.  The  schema  may  inherit  slots  and  their  fillers  along  these 
relations.  Consider  the  schema  for  a  Continuous-machine.  Figure  4-5  defines  a 
continuous  machine  which  works  much  like  a  pizza  oven,  it  can  be  continuously  filled  up  to 
capacity.  A  Continuous-Machine  is-a  Machine.  The  is-a  relation  between  the  two  schemata 
allows  Continuous-Machine  to  inherit  attributes  (slot  names)  and  their  values  from  the  Machine 
schema.  The  load  slot  defines  the  behavior  of  the  machine  when  a  load  event  occurs.  The  loading 
rule  tests  whether  the  machine  has  capacity,  if  so  the  object  is  placed  in  the  machine,  otherwise  it  is 
queued. 

SRL  provides  the  model  builder  with  the  ability  to  define  new  schemata  and  slots,  and  to  define  the 
inheritance  semantics  of  slots  which  act  as  relations.  This  includes  defining  what  information,  i.e., 
slots  and  their  values,  is  inherited,  not  inherited,  and  altered  when  inherited. 

The  Machine  and  Continuous-Machine  schemata  are  generic  schemata  that  form  part  of  the 
basic  modeling  system.  The  system  contains  a  variety  of  basic  schemata  which  the  model  builder  can 
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{{  Machine 

capacity: 

Value:  3 
operator: 

Value:  joe 
contents: 

Restriction:  (TYPE  is-a  product) 
load: 

Restriction:  (SET  (TYPE  is-a  rule)) 

Default:  load-rule 

UNLOAO: 

Restriction:  (SET  (TYPE  is-a  rule)) 

Default:  unload-rule 

}} 

Figure  4-3:  Machine  Schema  with  facets 


use  to  model  an  individual  organization.  An  organization  model  is  constructed  by  instantiating  the 
basic  schemata  with  appropriate  attribute  values,  e.g.,  capacity,  and  possibly,  new  behavioral  rules. 
Schemata  are  structured  (linked)  through  a  user  extendible  set  of  relations:  is-a,  instance,  part-of, 
etc.  For  example,  a  circuit  board  baking  oven  (figure  4-6)  can  be  instanced  as  an  instance  of  a 
Continuous-Machine.  It  has  a  capacity  of  10,  and  inherits  its  loading  rule  from 
Continuous-Machine.  It  is  also  part  of  a  Work-Area  in  the  plant  called  the  Baking-Shop.  The 
part  of  relation  allows  the  inheritance  of  locational  information. 

Another  type  of  schema  used  in  project  modeling  and  management  is  the  activity  schema  (figure 
4-7).  An  activity  is  defined  as  having  four  slots  (attributes).  The  pre-condition  defines  what  must 
be  true  before  the  activity  is  to  take  place,  e.g.,  materials  available,  previous  activities  finished.  The 
sustained-condition  defines  what  must  be  true  throughout  the  activity,  e.g.,  water-level  in  machine 
is  to  be  maintained  above  a  certain  level.  The  post  condition  defines  what  must  be  true  when  the 
activity  is  finished,  e.g.,  the  temperature  of  the  part  is  above  100.  Finally,  the  sub  activity  points  to 
the  sub-activities  which  comprise  the  activity.  Activity  schemata  can  be  constructed  into  a  network  to 
define  both  parallel  and  sequential  precedence,  and  hierarchical  to  describe  activities  to  many  levels 
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{{  Machine 


capacity: 

Value : 

Filler:  3 

Creator:  shop-supervisor 
Creation-Date:  22-OCT-79 
operator: 

Value: 

Filler:  joe 
CONTENTS: 

Restriction: 

Filler:  (TYPE  is-a  product) 

load: 

Restriction: 

Filler:  (SET  (TYPE  is-a  rule)) 
Default: 

Filler:  load- rule 

unload: 

Restriction: 

Filler:  (SET  (TYPE  is-a  rule)) 
Default: 

Filler:  unload-rule 

}} 


Figure  4-4:  Machine  Schema  with  characters 


of  detail  (decomposition). 

4.3.  Model  Accessibility  and  Extensibility 

Current  management  information  systems  require  the  use  of  programmers  when  changes  are  made 
to  the  organization  mode).  While  such  an  approach  is  fine  for  domains  where  the  model  changes 
seldomly,  the  dynamics  of  a  factory  organization  require  continual  updating  of  the  model;  both 
parametric  and  structural  changes  are  constantly  occurring.  In  lieu  of  employing  a  brigade  of 
programmers  to  implement  changes,  the  alternative  is  to  construct  a  model  acquisition  system  that 


14 


Intelligent  Management  System 


{{  Continuous-Machine 
{  is  a  Machine 
used  capacity: 
load:  {  instance  #  rule 

IF.  (<  USED-CAPACITY  CAPACITY) 

THEN:  (fill  USED-CAPACITY  (+  1  USED-CAPACITY)) 

(add  object  contents) 
else:  (add  object  queue)  ) 

} 

}} 

Figure  4-5:  Continuous-Machine  Schema 


{{  PcOvan 

{  instance  Continuous-Machine 
capacity:  10  } 

(  part  of  Baking-Shop  } 

}} 

Figure  4-6:  PcOven  Schema 


allows  the  person  initiating  the  change,  to  directly  inform  IMS  of  the  modifications. 

The  IMS  modeling  system  currently  provides  the  following  functionality: 

•  Accessibility.  The  user  may  interactively  view  each  schema  in  the  model  using  a  variety 
of  schema  printing  functions.  Relational  hierarchies  can  also  be  displayed.  Color 
graphic  display  of  the  model  is  supported  at  various  levels  of  abstraction. 
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{{  activity 

precondition: 
susta  ineo-condition: 
postcondition: 
sub-activity:  }} 

Figu  re  4-  7:  Activity  Schema 


•  Extensibility.  An  interactive  schema  editor  allows  the  user  to  create  and  alter  schemata 
in  the  model. 


•  Consistency:  A  model  consistency  language  and  checker  has  been  developed  (Reddy 
&  Fox,  1982).  The  consistency  checker  uses  the  consistency  specifications  to  check  a 
model  and  reports  inconsistencies  to  the  user. 

Though  the  above  mechanisms  provide  a  reasonable  user  interface  to  the  modeling  system,  our 
ultimate  goal  is  to  allow  managers  to  alter  the  model  directly.  By  means  of  a  natural  language 
interface,  the  manager  should  be  able  to  describe  to  IMS  changes  that  have  occurred  in  his  area  of 
responsibility.  To  achie  'e  this,  the  modeling  system  interface  must: 

1 .  Determine  what  part  of  the  factory  model  is  affected  by  the  new  information. 

2.  Check  to  see  if  the  new  information  is  consistent  with  what  it  already  knows  about  the 
factory. 


3  Determine  the  effect  of  the  change  on  other  parts  of  the  model,  and  make  the  appropriate 
changes. 


4.  Query  the  manager  when  inconsistencies  appear  in  the  reconciliation  of  the  new 
information  with  the  existing  model. 


A  natural  language  understanding  and  discourse  modeling  system  to  support  model  acquisition, 
factory  layout,  and  job-shop  scheduling  is  currently  under  development. 
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4.4.  Flow-Shop  Modelling 

A  complete  model  of  a  printed-wire-board  (PWB)  bareboard  production  plant3  has  been 
constructed  to  the-  machine  level  (completed  August,  1980).  The  factory  consists  of  a  number  of 
areas  (work  areas,  service  areas,  offices  etc.)  where  different  activities  take  place.  Different  machines 
are  located  in  work  areas  and  perform  individual  operations.  A  circuit-board  is  produced  by 
performing  a  series  of  operations  on  the  raw  material.  All  work  pieces  waiting  for  an  operation  wait  in 
a  queue  in  front  of  a  collection  of  machines  or  in  a  centralized  in-process  storage.  The  flow  of  work  is 
controlled  by  the  "operation-lineup"  associated  with  the  product  being  manufactured.  The  operation- 
lineup  specifies  the  sequence  of  operations  which  will  be  used  to  schedule  the  next  operation  to  be 
performed  on  the  work-piece.  The  factory  is  configured  such  that  "work-pieces"  flow  to  various 
work-areas  on  a  centralized  conveyor  system.  If  there  is  no  space  for  a  work-piece  in  a  given  work- 
area,  it  is  stored  in  a  centralized  in-process  storage  from  which  it  could  be  recalled  when  needed. 
The  model  contains  17  work-areas,  48  machines  (both  discrete  and  continuous),  34  queues,  and  30 
different  operations. 

Figure  4-8  provides  a  glimpse  of  part  of  the  relational  structure  of  the  model  without  each  schema’s 
slots.  You  will  note  that  information  on  how  to  simulate  and  display  the  factory  is  embedded  in  the 
model.  The  model  also  includes  schemata  for  operations,  process  sequences  (lineups),  products, 
personnel  and  others.  The  model  has  been  used  directly  by  our  simulation  system  and  to  display  the 
factory  on  a  color  graphics  monitor.  Figure  4-9  displays  the  complete  layout  of  the  plant.  Each 
work-area  is  color  coded  according  to  type  of  processing.  Under  each  name  is  the  number  of  orders 
in  process  and  queued  for  the  work-area.  At  1:15  there  are  9  orders  in  the  inspection  area.  The  UIP 
allows  the  user  to  specify  what  part  of  the  plant  to  display.  Figure  4-10  shows  a  blow  up  of  the 
inspection  area.  At  1 .36  there  are  6  orders  in  the  inspectl  station  and  8  orders  in  the  touchup  station. 

Process  flow  is  defined  by  a  production  (operation)  lineup  defined  for  each  product  type.  When  an 
order  is  unloaded  from  an  object  such  as  a  machine,  work-area,  etc.  the  next  operation  is  determined 
by  information  inherited  by  the  object.  For  some  objects  access  to  a  scheduling  system  is  inherited 
via  the  part  of  relation,  for  others  the  next  operation  is  defined  directly  due  to  physical  coupling  of 
operations. 


3 


under  design  by  the  Westinghouse  Corporation. 
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Figure  4-9:  Monitoring  the  Factory 


4.5.  Job-Shop  Modelling 

A  model  of  part  of  a  turbine  component  production  plant4  has  also  been  constructed  to  support 
simulation  (section  5.2)  and  job-shop  scheduling  functions  (section  6.2).  The  model  contains 
information  about  machines,  products,  tools,  work-centers,  labor  and  cost  data,  and  factory  layout. 
Much  of  the  schemata  used  to  model  the  circuit-board  plant  were  used  in  the  turbine  plant  model.  In 
some  cases  additional  slots  (attributes)  were  specified,  e.g.,  cost  data,  and  operation  sequences  were 
expanded  to  operation  graphs  to  include  alternate  processing  routes  in  the  plant. 


4 


Westinghouse  Turbine  Component  Plant.  Winston-Salem  NC. 
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Figu  re  4- 1 0:  Monitoring  the  Inspection  Area 


4.6.  Machine  Modelling 

Our  third  modeling  project,  currently  underway,  is  to  construct  a  model  of  a  fluorescent  lamp 
production  line;  including  enough  detail  to  support  machine  process  diagnosis  (section  6.4).  This 
model  focuses  on  the  pre  and  post- conditions  of  individual  machines  in  the  production  process,  and 
on  the  causal  relations  that  exist  between  and  within  the  machines. 


5.  Organization  Analysis 

5.1.  Introduction 

The  effectiveness  of  an  organizational  is  determined  by  its  ability  to  deal  with  environmental 
uncertainty  and  complexity.  Environmental  uncertainty  and  complexity  coupled  with  organizational 
uncertainty  and  complexity  results  in  sub-optimal,  and  even  sub-satisfying  organizational  behavior. 
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To  produce  requisite  behavior,  an  organization  must  analyze  its  environment  and  adapt.  But  it  is  too 
often  the  case  that  management  lacks  the  time  or  ability  to  carry  out  the  analysis;  hence  the 
organization  internalizes  more  rigid  behavior.  One  of  the  most  important  but  least  understood 
aspects  of  an  organization  is  its  auility  to  adapt.  Much  of  Organization  Theory  has  been  concerned 
with  determining  environmental  and  task  characteristics  that  affect  organization  structure  (March  & 
Simon,  1957;  Galbraith,  1973;  Williamson,  1975).  At  best  the  results  are  descriptive. 

Tools  do  exist  that  aid  in  the  analysis  of  organizations.  In  particular,  a  simulation  system  allows  one 
to  test  structure  and  processes.  But  the  cost  of  constructing  a  simulation  can  be  prohibitive,  with  the 
resulting  system  being  of  little  use  except  for  running  the  same  or  similar  simulations  again.  Simple 
"what  if"  questions  cannot  be  answered  readily.  A  manager  requires  an  intermediary,  such  as  a 
system  analyst,  to  answer  the  question.  There  is  a  definite  need  for  more  sophisticated  tools  for 
analyzing  organizations,  and  for  providing  usable  tools  directly  to  the  managers  and  professionals. 
The  following  describes  some  of  the  research  in  IMS  towards  these  goals. 

5.2.  Simulation 

Many  of  the  "what  if"  questions  encountered  in  our  analysis  were  concerned  with  the 
understanding  of  structural  changes  in  the  factory.  For  example,  the  decision  to  buy  a  more  flexible 
but  more  expensive  machine  depends  on  its  effect  on  the  performance  Gf  the  factory.  In  a  job- shop,  it 
is  difficult  to  answer  question  analytically  due  to  the  complexity  of  the  model.  Simulations  are  used  to 
predict  the  performance  of  complex  systems.  Hence  they  are  a  potentially  useful  tool  to  provide 
managers  with.  Why  do  research  in  this  area  when  systems  like  GPSS,  Simscript,  etc.  already  exist? 
The  reasons  are  many: 

•  Current  systems  are  difficult  to  learn  to  use  and  require  extensive  computer  programming 
skill. 

•  They  suffer  from  the  modeling  problems  described  in  the  modeling  section. 

•  Output  is  limited  to  the  analysis  provided  by  the  system. 

•  Most  systems  are  not  interactive,  and  cannot  be  monitored  easily  while  they  run. 

A  discrete  simulation  system  has  been  constructed  that  interprets  the  organization  model  directly 
(Reddy  &  Fox,  1982).  The  model  represents  the  complete  organization,  not  just  the  information 
necessary  to  perform  a  simulation.  The  simulation  uses  as  little  or  as  much  of  the  model  as  it 
requires.  Hence  the  user  only  has  to  modify  the  general  model  without  having  to  alter  the  simulation 
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system.  Some  of  the  characteristics  of  the  simulation  system  are: 

•  It  is  interactive,  allowing  the  user  to  start,  halt,  and  resume  the  simulation. 

•  The  user  can  query  the  state  of  entities  in  the  simulation  as  the  simulation  proceeds. 

•  The  organization  is  displayed  on  a  color  graphics  device  with  pertinent  data  (e.g.,  queue 
sizes)  changing  as  the  simulation  proceeds.  The  user  may  view  the  organization  at 
several  levels  of  abstraction  as  the  simulation  runs. 

•  The  user  can  interactively  alter  the  model  while  the  simulation  is  in  progress  and  the 
simulation  will  continue  with  the  alterations. 

•  The  user  can  display  a  variety  of  analysis  at  the  terminal. 

•  It  accesses  the  same  organization  model  that  other  functions  use.  Hence,  only  one 
model  is  maintained  in  IMS. 

The  simulation  system  proper  is  small.  Its  sole  purpose  is  to  manage  the  event  queue.  How  events 
are  interpreted  is  defined  in  the  model.  For  example,  a  load  event  of  the  Pcoven  (figure  4-6)  would 
be  accomplished  by  evaluating  the  contents  of  the  Pcoven’s  load  slot,  which  is  inherited  via  the  is-a 
relation  from  the  Continuous-Machine  schema  (figure  4-5).  The  contents  of  an  event  slot  is  a  set  of 
rules  defining  the  event's  behavior.5 

Data  gathering  for  analysis  is  accomplished  by  associating  data  gathering  rules  with  the 
appropriate  slots  in  the  model.  In  particular,  rules  can  be  specified  to  be  evaluated  anytime  the 
contents  of  a  slot  are  changed. 

Simulation  monitoring  is  handled  in  the  same  manner  as  data  gathering.  Display  rules  are 
associated  with  slots  in  the  model.  When  a  slot  value  is  changed,  the  associated  rules  are  evaluated, 
resulting  in  display  changes. 

Figure  5- 1  shows  one  of  the  interfaces.  The  upper  right  window  displays  each  event  as  it  occurs.  It 
is  maintained  by  display  rules  in  the  event  scheduler.  The  lower  right  window  monitors  the  queue  of  a 
user  specified  facility.  The  lower  left  window  follows  an  order  through  the  factory,  printing  each  event 
as  it  occurs.  The  upper  left  window  displays  the  available  commands.  Additionally,  the  user  can 


5 


Klahr  S  Fought  (1980)  use  a  rule- based  apptoach  to  simulation. 


22 


Intelligent  Management  System 


monitor  the  factory  via  a  graphics  display  (figures  4-9  and  4-10).  The  graphics  display  gives  factory 
wide  or  close-up  information,  e  g.,  queue  lengths,  machine  status,  etc. 
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Figu  re  5- 1 :  User  Interface  Display  for  Simulation 


The  simulation  system  is  part  of  a  general  analysis  system  to  be  used  by  managers  directly. 
Research  is  continuing  to  extend  its  capabilities  (e.g..  multi-level  simulation,  continuous  system 
simulation,  etc.)  and  making  the  interface  simpler  to  use  by  managers. 

5.3.  Structure  Analysis 

Whether  generating  a  more  optimal  process,  or  diagnosing  an  existing  one,  the  organization  must 
be  analyzed.  Analysis  methodologies  fall  into  two  categories:  analytical  and  experimental.  The  latter 
approach  includes  simulation,  and  is  used  when  analytical  techniques  do  not  exist,  are  intractable,  or 
the  required  information  is  missing.  But  analytical  approaches  are  still  very  useful,  especially  in  a 
local  setting.  Many  organizational  changes  can  be  measured  by  analyzing  the  causal  relations  that 
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exist  “around"  the  proposed  change.  By  following  causal  links  and  measuring  their  change  effects, 
most  generated  changes  can  be  adequately  tested.  The  generation  of  changes  is  dependent  upon 
the  existence  of  causal  or  dependency  information  that  can  denote  high  expense  areas  measured  by 
some  criteria. 

In  the  laboratory,  we  are  extending  the  organization  modeling  research  to  include  organization 
structure  analysis.  Our  goal  is  to  construct  a  system  that  can  analyze  an  organization  model  and 
suggest  structural  changes  in  order  to  improve  performance  as  measured  against  some  well  defined 
criteria  such  as  profit,  reaction  time,  and  quality  of  output. 


6.  Organization  Operation  and  Management 

6.1 .  Introduction 

The  purpose  of  our  research  in  organization  operation  and  management  is  to  provide  intelligent 
aids  to  managerial,  professional  and  salaried  staff.  While  the  primary  goal  is  to  provide  expert  level 
functionality,  other  factors  must  be  considered.  First,  the  aid  must  be  interactive  to  allow  access  in  a 
timely  fashion.  It  must  be  integrated  with  the  rest  of  IMS  so  that  it  can  access  available  information 
and  functions,  communicate  with  other  users,  their  U1PS,  TMPs,  and  MSPs.  Just  as  important,  the  aid 
must  be  constructed  in  a  manner  that  its  declarative  and  procedural  knowledge  can  be  easily  altered 
and  expanded.  In  order  to  achieve  these  goals  research  from  artificial  intelligence,  computer 
science,  and  management  science  have  been  used  in  the  construction  of  these  aids. 

6.2.  Job-Shop  Scheduling 

One  of  the  most  important  functions  in  a  factory  is  scheduling.  Simply,  scheduling  is  a  resource 
assignment  problem  which  is  constrained  by  resource  availability  of  one  form  or  another  and 
organizational  goals  in  a  job-shop.  Scheduling  in  a  job-shop  is  a  problem  because  there  is  more  than 
one  way  of  producing  an  item,  and  that  all  orders  are  competing  for  the  same  resources  (machines, 
personnel,  materials,  tools,  etc.).  In  the  factories  we  are  working  with,  there  are  several  thousand 
distinct  product  models.  At  any  given  time,  there  could  be  between  one  and  several  hundred 
duplicate  units  of  a  particular  product  model  on  the  floor.  There  are  many  alternative  routes  that  each 
product  model  could  travel  through  the  factory,  depending  on  the  availability  of  physical  production 
resources,  other  active  orders  on  the  floor,  and  on  the  relative  importance  of  time,  cost  and  other  cost 
constraints. 

Job-shop  flexibility  is  only  part  of  the  problem,  dynamically  changing  factory  status  is  another. 
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Although  the  physical  number  of  machines  in  the  plant,  or  the  number  of  operators  employed  does 
not  change  too  often,  the  set  of  machines,  tools,  and  workers  that  are  actually  available  at  a  given 
moment  is  constantly  changing.  Machines  break  down  often,  at  unpredictable  times.  A  worker  may 
get  hurt  and  have  to  leave  the  shop  floor,  leaving  the  machine  unattended.  Small  tools  may  disappear 
because  the  operator  forgot  to  return  them  to  the  tool  crib,  or  lent  them  to  someone  else  without 
recording  it. 

Existing  job-shop  scheduling  systems,  for  the  must  part,  are  inflexible.  They  are  based  on  a  "static” 
model  of  critical  production  resources,  based  on  the  number  of  machines,  tools  and  workers  which 
are  available  under  "ideal"  conditions,  and  not  on  the  set  of  production  resources  which  are  actually 
available  at  a  given  moment.  These  "static"  models  can  not  be  modified  at  the  rate  at  which  changes 
occur.  As  a  result,  these  systems  are  limited  in  their  usefulness,  since  there  are  few  times  when  the 
"static"  mode!  inside  the  computer  matches  actual  operating  conditions.  Many  factories  which 
currently  have  these  types  of  systems  still  have  to  schedule  manually  because  of  the  frequent 
changes  in  operating  conditions. 

Another,  more  important,  problem  with  existing  scheduling  systems  is  that  they  do  not  account  for 
all  the  constraints  that  human  schedulers  use  in  manually  constructing  schedules.  Interviews  with 
schedulers  and  other  factory  personnel  has  shown  that  they  receive  information  from  more  than  20 
sources  in  the  plant,  such  as  forging,  tooling,  NC  programming,  and  materials,  marketing,  and 
forecasting.  Much  of  the  scheduler’s  time  (80%)  is  spent  gathering  these  constraints,  and  then 
constructing  a  schedule  that  satisfies  as  many  of  the  constraints  as  possible.  Hence,  the  problem  of 
scheduling  can  be  viewed  as  the  problem  of  constraint  satisfaction. 

An  interactive,  real-time,  job-shop  scheduling/operations  control  system  has  been  constructed 
which  interprets  the  factory  model  directly.  It  is  called  ISIS:  Intelligent  Scheduling  and  Information 
System6.  It  schedules  orders  on  machines  for  complex  job-shop  environments  where  orders  require 
a  large  number  of  operations,  and  there  are  many  different  ways  of  producing  an  order  on  machines 
under  high  contention.  It  allows  the  user  to  enter  orders  and  specify  scheduling  constraints.  Existing 
constraints  include: 

•  start  and  due  dates 

•  operations  costs 

•  operation  alternatives 


8 


ISIS  I  was  demonstrated  in  December  1980  at  CMU.  a  second  version,  ISIS-II  was  demonstrated  in  December  1981. 
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•  machine  alternatives 

•  machine  down  time  and  maintenance 

•  order  priorities 

•  order  lottings 

•  lot  priorities 

•  work  in  process  levels 

•  production  goals 

•  shop  stability  requirements 

•  machine  productivity 

•  shifts  available 

•  resource  availability 

•  machine  attributes 

•  operation  requirements 

The  system  will  generate  a  schedule  that  attempts  to  satisfy  the  constraints.  The  system  uses  a 
constraint-based  heuristic  search  to  construct  forward  (from  start  date)  or  backward  (from  due  date) 
planned  schedules.  Constraints  are  not  built  into  the  algorithm,  but  are  part  of  the  factory  model.  The 
user  can  add,  alter,  and  remove  constraints.  ISIS  dynamically  resolve  what  constraints  to  use  and 
where  to  use  them  during  the  scheduling  process.  The  scheduler  is  a  factory  floor  level  system  which 
updates  its  factory  model  (e.g.,  machine,  order,  personnel,  resource  status)  either  by  user  input  or 
through  computer  messages.  And  the  system  does  a  minimal  rescheduling  in  reaction  to  any  state 
change  in  the  factory.  Figure  6-1  depicts  the  scheduling  system  after  it  has  constructed  a  schedule. 
The  right  window  is  the  operation  sequence  chosen,  the  left  is  the  machine  reservations  for  the  lot. 

It  is  often  the  case  that  many  of  the  constraints  cannot  be  met.  Under  these  conditions  the  human 
scheduler  bargains  with  the  constraint  sources  to  have  them  altered.  It  follows  that  a  scheduling 
system  should  not  only  take  into  account  the  large  number  of  constraints,  but  should  consider  the 
conditions  under  which  the  constraints  can  and  should  be  relaxed  and/or  strengthened.  For 
example,  if  there  are  normally  five  workers  available  to  perform  a  task  on  a  given  shift,  and  there  is  a 
rush  order  to  get  out,  then  the  system  should  recognize  the  workers  available  constraint  can  be 
relaxed  so  that  more  workers  are  put  on  the  the  job.  From  a  problem  solving  point  of  view,  in  addition 
to  knowing  what  operators  can  achieve  a  goal  (e.g.,  machinists),  you  must  know  what  and  how 
operators  can  be  added,  removed  or  modified.  Hence  the  system  must: 

•  Consider  all  constraints  that  may  impact  a  scheduling  system. 

•  Attempt  to  satisfy  them  according  to  importance. 
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loMwicing  scheduling  of  lots  (lot-10) 

Initializing  scheduler  for  lot:  lot-10 
Jniy  have  due  date  so  scheduling  badn*ard 
Scheduling  lot  using  style:  I752J348001 
Loading  schemata. . 

>eated  lead  tiie  constraint  Isl-tnpl 
state-2  (state-1)  op-l752J348001-380  1 1  pa  nil  nil  1  0000 
Bi*ped:  ni  I 

state-3  ( state— 2)  op-1752J348001-380  ilpa  (485  2  13)  (485  5  0)  1  2500 

iqueue~stabi 1 i ty  coef=  1  0000,  ter«=  1  0000 

Jst-mpl  coef=  1  0000,  ter*=  1  5000 
8i*ped:  ni  1 

state-4  (state-3)  op-!752J348001-831  nil  nil  ni!  1  2500 
3queu<-slabi I lty  coef1  1.0000,  ter«=  1.0000 
1st,— wi pi  coef=  1.0000,  ten*  1.5000 


Figure  6-1:  Scheduling  System 

•  Decide  when  constraints  should  be  relaxed. 

•  Choose  what  constraints  should  be  relaxed. 

•  Decide  how  to  relax  the  constraint. 

ISIS-II  can  and  does  selectively  relax  a  subset  of  constraints.  An  new  version,  ISIS-111,  is  under 
development.  It  will  have  the  capability  to  relax  any  constraint.  The  research  emphasis  of  this  system 
is  to  extend  the  general  representation  and  utilization  of  constraints,  and  on  how  these  constraints 
can  be  dynamically  relaxed. 
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6.3.  Factory  Monitoring 

As  discussed  in  the  section  on  simulation,  the  display  facilities  used  to  monitor  the  simulation  are 
attached  to  the  model.  Hence,  if  the  model  is  updated  from  real-time  messages  from  the  factory  floor, 
as  opposed  to  the  simulation,  figures  4-9,  4-10,  and  5-1  can  be  used  to  monitor  the  real-time  operation 
of  an  organization. 

6.4.  Process  Diagnosis 

Complex  production  environments  may  introduce  a  variety  of  defects  into  a  product.  The  defect 
may  not  appear  until  later  in  the  production  process,  where  cumulative  processing  compounds  the 
earlier  induced  defect  to  a  point  where  signs  of  its  manifestation  appear.  The  purpose  of  process 
diagnosis  is  to  understand  each  step  of  the  production  process  to  determine  what  type  of  problems 
can  occur  and  the  causal  (cumulative)  relations  that  can  exist  amongst  sequential  steps  in  the 
production  process.  The  goal  is  to  construct  a  system  that  monitors  the  production  process,  and 
when  defects  occur,  analyze  the  problem  to  determine  the  possible  points  in  the  production  process 
which  could  have  caused  it.  A  machine  group7,  monitoring,  signalling,  and  control  system  has  been 
designed,  and  the  prototype  simulation  has  been  demonstrated.  Our  next  step  is  to  construct  a 
training  simulator  for  new  operators,  before  completing  the  diagnosis  system.  The  rational  for  this 
multi-step  approach  is  both  pragmatic  and  theoretical.  The  group  does  not  contain  adequate 
sensoring  to  support  diagnosis  at  present,  but  new  senors  will  be  added  over  the  life  of  the  project. 
The  simulator  project,  when  completed,  will  provide  the  group  model  for  the  diagnosis  project. 


7.  User  Interfaces 

7.1.  Introduction 

An  obstacle  preventing  the  introduction  of  intelligent  systems  into  organizations  is  the  lack  of 
reasonable  interfaces.  The  keyword  here  is  reasonable.  The  reasonableness  of  an  interface  is  not 
absolute.  It  depends  upon  the  person  accessing  the  system:  knowledge  of  the  system,  expectations, 
time  constraints,  etc.;  the  style  of  the  interface:  menu,  touch  screen,  voice,  typing,  interactive,  batch, 
and  the  functionality  of  the  system.  Successful  systems  tend  to  constrain  the  expectations  of  the 
user,  and  then  optimize  the  interface  for  the  constrained  task  (e  g.,  ZOG  (Robertson  et  al.,  1979), 
DAISY  (Buneman  et  al.,  1977)).  This  is  sufficient  when  the  task  itself  is  naturally  constrained,  e.g., 
sales  order  entry,  inventory  control.  But  many  of  the  ill-structured  tasks  that  managers  do,  e.g., 


A  machine  group  is  a  set  ot  machine  integrated  into  a  automated  (low  shop  The  machine  group  produces  fluorescent 
bulbs. 
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planning,  forecasting,  are  not  well  enough  understood,  let  alone  highly  constrained.  If  the  goal  is  to 
introduce  intelligent  aids  at  the  professional  and  managerial  level,  then  the  interface’s  acceptability 
will  increase  as  the  interface  closely  approximates  typical  human  interactions. 

The  purpose  of  our  user  interface  research  is  to  explore  the  problem  of  interfacing  people  with 
machines  by  incorporating  dialogue  and  problem-solving  capabilities  in  the  UIP.  During  the  first  year 
of  the  project,  research  focused  on  modeling,  managing  and  analysis  functionality.  Little  was  done  in 
the  area  of  user  interfaces.  Since  then  our  emphasis  has  shifted  to  include  interfaces.  The  following 
describes  both  our  accomplishments  and  goals. 

7.2.  Information  Display 

In  a  multiple  process  environment,  monitoring  more  than  one  process  can  be  difficult  when  using 
only  a  single  display.  Previous  solutions  to  the  problem  entailed  programming  each  process  to 
cooperate  in  the  use  of  the  display,  essentially  hard-wiring  their  interaction.  Changes  in  processes, 
information  to  be  displayed,  etc.  required  each  process’s  display  code  to  be  altered.  We  have  solved 
the  problem  by  providing  a  communication  and  display  system  that  allows  processes  to  communicate 
information  for  display,  independent  of  who  is  to  receive  it  and  the  device  upon  which  it  is  to  be 
displayed.  This  allows  a  process  to  dynamically  communicate  with  any  other  process  and  have  the 
communication  appear  on  a  screen  in  conjunction  with  information  from  other  processes,  without 
interference  or  recoding  (see  figure  5-1). 

7.3.  Natural  Language  Interface 

The  goal  of  accessibility  can  only  be  achieved  if  users  are  able  to  communicate  with  computers  in  a 
language  that  is  natural  to  use.  An  obvious  candidate  is  English.  Over  the  last  20  years,  researchers 
in  artificial  intelligence  have  constructed  natural  language  understanding  (NLU)  systems  that  allow 
users  to  type  English  statements  and  questions  into  the  computer.  The  state  of  natural  language 
understanding  research  does  not  allow  the  computer  to  understand  arbitrary  sentences;  they  must  be 
restricted  to  a  particular  task  or  domain.  But,  research  continues  to  expand  the  capabilities  of  such 
systems. 

In  IMS,  simple,  constrained,  English  input  is  being  experimented  with.  Two  tasks  have  been 
chosen,  model  building  and  scheduling,  to  explore  the  use  of  natural  language  interfaces.  Using  the 
parsing  system  of  Carbonell  &  Hayes  (1981),  a  grammar  for  scheduling  has  been  constructed  and  is 
being  tested. 
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7.4.  Explanation 

Much  of  the  failure  of  computer  systems  can  be  ascribed  to  their  inability  to  account  for  their 
results.  Once  the  output  is  produced,  the  user  cannot  delve  into  how  results  were  produced  without 
reading  the  computer  program.  Since  many  end  users  are  not  programmers,  this  is  intolerable. 

An  explanation  facility  provides  the  means  by  which  a  user  can  investigate  how  results  were 
derived,  why  a  particular  action  was  executed,  or  what  the  current  state  of  the  system  is.  The 
explanation  facility  is  a  natural  language  generating  system  which  is  able  to  maintain  a  discourse 
centered  around  analyzing  a  particular  action  or  state.  The  purpose  of  NLU  is  to  translate  English 
sentences  into  a  representation  that  the  machine  understands.  The  explanation  system  describes  the 
machine’s  reasoning  processes  upon  request. 

7.5.  Discourse  Modelling 

The  act  of  describing  an  organization  can.be  quite  complex  from  a  natural  language  understanding 
point  of  view.  Not  only  must  each  sentence  be  understood,  but  ideas  communicated  earlier  are 
continually  referred  to  directly  and  indirectly.  Consider  the  following  description: 

There  is  an  inspection  area. 

It  seats  12  inspectors. 

They  have  a  desk,  magnifying  lamp  and  a  terminal. 

The  room  is  next  to  the  cold  room 

In  order  for  the  UIP  to  carry  out  a  conversation,  it  must  track  the  flow  of  ideas,  bind  referents,  watch 
for  and  signal  inconsistencies,  etc.  This  ability  is  referred  to  as  discourse  modeling. 

7.6.  Planning 

The  true  mark  of  intelligence  in  management  systems  is  the  ability  to  use  the  best  information  and 
apply  the  best  methods  in  answering  a  user  request.  Consider  the  task  of  determining  the  effect  of 
adding  or  changing  a  machine  in  a  job  shop.  There  may  be  many  ways  of  doing  this  such  as 
statistical  analysis,  simulation,  and  looking  at  similar  situations.  Deciding  exactly  how  to  measure  the 
effect  is  a  planning  process,  where  a  sequence  of  tests  and  actions  must  be  constructed  to  arrive  at 
an  answer.  This  sequence  is  chosen  from  a  set  of  competing  methods.  Planning  requires  knowledge 
of  what  tools  are  available,  how  effective  they  are,  and  the  conditions  under  which  they  are  to  be 
used.  Using  a  tool  may  require  planning  the  use  of  other  tools  to  provide  the  required  conditions.  For 
example,  before  doing  a  simulation,  a  model  must  be  constructed,  and  initialization  data  be  gathered. 

If  the  user  interface  is  to  act  as  an  intelligent  aid,  it  must  be  able  to  extend  the  user’s  capabilities  by 
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determining  the  most  appropriate  means  to  implement  the  user’s  request  or  command.  The  planning 
mechanism  examines  the  data  and  functions  known  to  it  and  constructs  a  plan  whose  execution 
accomplishes  the  task. 

7.7.  Personalization 

The  user  interface  process  can  be  viewed  as  an  extension  of  the  user.  But  users  differ  in  a  variety 
of  ways:  task  prescription  and  language  of  communication  for  example.  The  UIP  must  know  the  user 
in  order  to  amplify  or  restrict  the  user’s  capabilities  according  to  their  position  in  the  organization. 
Consider  the  machine  operator.  He  should  be  able  to  communicate  with  his  UIP  using  the  vocabulary 
of  his  task,  he  should  be  able  to  provide  status  information,  and  request  scheduling  information,  but 
he  should  be  restricted  from  finding  out  the  plant  manager’s  salary. 


8.  Integrating  Distributed  Systems 

Research  is  proceeding  in  the  flexible  integration  of  the  multiple  functions  of  the  Intelligent 
Management  System.  As  described  in  section  2,  IMS  will  be  comprised  of  processes  of  type  UIP,  MSP 
and  TMP8.  These  processes  will  run  on  processors  spread  throughout  the  plant  and  are  connected 
by  a  communication  network  (figure  3-1).  Any  process  may  dynamically  spawn  other  processes 
according  to  its  problem-solving  needs.  For  example,  a  scheduler’s  UIP  may  have  to  analyze  the 
effect  of  alternative  priority  ratings  on  orders  over  the  next  year.  The  UIP  first  determines  how  the 
question  can  be  answered.  It  communicates  with  a  module  librarian  process  (TMP)  to  see  if  there  are 
any  modules  in  IMS  that  may  help  in  answering  the  question.  There  is  a  module  called  "simulation" 
that  can  simulate  a  discrete-event  model  over  time.  It  also  finds  that  there  are  modules  that  can 
instrument  a  model  to  gather  data  over  time.  And  a  module  that  can  analyze  time-series  data.  The 
UIP  acquires  the  module  definitions  from  the  librarian  and  spawns  as  many  processes  as  needed  to 
execute  them.  Knowledge  of  what  modules  are  available  to  solve  a  problem  or  answer  a  question  is 
not  programmed  into  a  module,  but  is  part  of  a  module's  goal  description  which  is  accessible  by  other 
modules  in  the  system.  This  is  in  the  tradition  of  stimulus- response  frames  of  Hearsay- II  (Hayes-Roth 
&  Lesser,  19 77). 

The  key  points  in  this  organization  of  processes  are: 

1.  Modules  have  been  created  that  provide  generic  functionality. 


Versions  of  IMS  have  been  created  with  multiple  MSPs  being  simulated,  and  communicating  with  a  UIP. 
scheduling  and  organization  analysis  have  been  created. 


Also  UIPs  for 
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2.  Modules  are  described  in  a  machine  interpretable  manner. 

3.  Processes  have  problem-solving  capabilities  that  allow  them  to  determine  what  modules 
are  appropriate  to  solve  a  problem  or  answer  a  question. 

4.  Processes  can  communicate  needs  and  information. 

A  language  for  describing  both  software  system  architectures  and  individual  modules  has  been 
created  (Fox,  1979b).  ODL  (Organization  Design  Language)  can  be  used  to  define  module 
capabilities,  resource  usage,  goals,  and  the  system  architecture.  By  describing  IMS  tasks  and  tools 
(modules)  with  OOL,  processes  can  reason  about  module  and  system  applicability  to  problem 
situations.  Additionally,  a  simple  information  protocol  has  been  developed  to  allow  processes  to 
request  and  provide  information. 

In  addition  to  function  availability,  data  accessibility  is  important  to  maintaining  system  flexibility. 
When  a  module  is  instanced  as  a  process,  a  process  schema  (description)  is  created,  defining  who 
created  the  process  and  what  rights  it  has  in  the  current  environment.  A  process  has  its  own  local 
data  space  which  contains  the  information  necessary  to  carry  out  it's  task.  When  a  process  requires 
information  not  defined  locally,  it  uses  its  process  schema  and  the  module  descriptions  cf  other 
processes  to  determine  where  the  information  may  reside.  Once  having  determined  accessible 
processes,  it  sends  messages  requesting  the  information.  Upon  receipt  of  the  information,  it  is 
cached  in  the  process's  local  data  space.  This  technique  has  been  used  by  the  simulation  system  to 
acquire  only  the  parts  of  the  factory  model  it  needs  for  a  simulation. 

9.  Conclusion 

Most  of  the  costs  of  producing  products  in  complex  organizations  are  attributed  to  overhead,  much 
of  which  is  comprised  of  managerial,  professional,  and  salaried  personnel.  If  significant  productivity 
gains  are  to  be  made  in  this  decade,  more  attention  must  be  paid  to  aiding  both  the  professional  and 
the  manager.  The  Intelligent  Management  System  is  a  step  towards  this  goal.  By  combining  artificial 
intelligence,  computer  science,  and  management  science  techniques,  more  intelligent  aids  and 
solutions  for  the  operation  and  management  of  complex  organizations  can  be  found. 

This  article  provides  an  overview  to  the  Intelligent  Management  System.  It  provides  a  glimpse  into  a 
goals  and  the  systems  we  are  creating  and  have  created  to  date.  In  the  area  of  organization  modeling 
we  have  completed  a  second  version  of  an  interactive  organization  design  system  and  have  applied  it 
to  the  modeling  of  three  plants.  In  organization  operations,  we  have  created  the  second  version  of  a 
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constraint-based  job-shop  scheduling  and  control  system  and  our  about  to  install  it  in  a  test  site.  And 
in  organization  analysis,  we  have  created  an  interactive  simulation  system  which  uses  the  same 
model  as  scheduling.  Each  of  these  working  applications  represent  a  piece  of  an  evolving  Intelligent 
Management  System. 
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I.  System  Particulars 

IMS  is  programmed  in  Franz-lisp  on  a  VAX- 11/780  running  the  UNIX  operating  system.  Processes 
communicate  using  the  Interprocess  Communication  Facility  (Rashid,  1980).  The  color  display  is  a 
Grinnell  system. 
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